Properties of Total Positivity and an Application to Job Search under Uncertainty

نویسنده

  • TŌRU NAKAI
چکیده

The total positivity of order two is a fundamental property to investigate the sequential decision problem, and it also plays an important role in the Bayesian learning procedure for a partially observable Markov process. For this process, we also deals with a job search, and observe the probability densities on the state space after some additional transitions by employing the optimal policy. This problem is considered as an extension of a job search in a dynamic economy discussed in Lippman and MacCall [8], and we will investigate a problem where the state changes according to a partially observable Markov process. Associated to each state of the process, the wages of a job is a random variable, and information about the unobservable state is obtained through it. All information are summarized by probability distributions on the state space, and we employ the Bayes’ theorem as a learning procedure. By using a property called a total positive of order two, some relationships among information, the optimal policy and the probability density on the state space after some additional transitions are obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The P-Center Problem under Uncertainty

Facility location decisions play a prominent role in strategic planning of many firms, companies and governmental organizations. Since in many real-world facility location problems, the data are subject to uncertainty, in this paper, we consider the P-center problem under uncertainty of demands. Using Bertsimas and Sim approach, we develop a robust model of the problem as an integer programming...

متن کامل

Optimal Scheduled Unit Commitment Considering Wind Uncertainty Using Cuckoo Search Algorithm

In this paper, a new method to review the role of wind units as an energy-producer in the scheduling problem of unit commitment is presented. Today, renewable energy sources due to lack of environmental pollution, absence of dependence on fossil fuels, and consequently a very low marginal cost, have been receiving considerable attention in power system. But these sources are associated with unc...

متن کامل

Primal and dual robust counterparts of uncertain linear programs: an application to portfolio selection

This paper proposes a family of robust counterpart for uncertain linear programs (LP) which is obtained for a general definition of the uncertainty region. The relationship between uncertainty sets using norm bod-ies and their corresponding robust counterparts defined by dual norms is presented. Those properties lead us to characterize primal and dual robust counterparts. The researchers show t...

متن کامل

A New model for integrated lot sizing and scheduling in flexible job shop problem

In this paper an integrated lot-sizing and scheduling problem in a flexible job shop environment with machine-capacity-constraint is studied. The main objective is to minimize the total cost which includes the inventory costs, production costs and the costs of machine’s idle times. First, a new mixed integer programming model,with small bucket time approach,based onProportional Lot sizing and S...

متن کامل

Optimal Cropping Pattern Modifications with the Aim of Environmental-Economic Decision Making Under Uncertainty

Sustainability in agricultural is determined by aspects like economy, society and environment. Multi-objective programming (MOP) model has been a widely used tool for studying and analyzing the sustainability of agricultural system. However, optimization models in most applications are forced to use data which is uncertain. Recently, robust optimization has been used as an optimization model th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004